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ON THE FULLY COMMUTATIVE ELEMENTS OF TYPE C 
AND FAITHFULNESS OF RELATED TOWERS 

SADEK AL HARBAT 


Abstract. We define a tower of injections of C-type Coxeter groups W{Cn) for 
n > 1. We define a tower of Hecke algebras and we use the faithfulness at the 
Coxeter level to show that this last tower is a tower of injections. Let be 

the set of fully commutative elements in W(Cn), we classify the elements of W‘^{Cn) 
and give a normal form for them. We use this normal form to define two injections 
from W°(C'„_i) into W°(C'„). We then dehne the tower of affine Temperley-Lieb 
algebras of type C and use the injections above to prove the faithfullness of this 
tower. 


Affine Coxeter groups; affine Hecke algebra; affine Temperley-Lieb algebra; fully 
commutative elements. 


1. Introduction 

In his fundamental paper [15], in 1987, Jones has shown that the original Temperley- 
Lieb algebra, a certain finite-dimensional algebra appearing in statistical mechanics 
as well as in physics, could be viewed as a quotient of the Hecke algebra of type 
An [15, §11 and Note 13.20]. He also showed that the Markov trace, the famous 
invariant of braids, was actually a trace defined on the tower of Temperley-Lieb al¬ 
gebras of type A — the natural embedding of a Coxeter diagram of type An into a 
Coxeter diagram of type A„+i, for n > 1, inducing monomorphisms of the associated 
Coxeter groups, Hecke algebras and Temperley-Lieb algebras. 

This opened a door to intensive study. In the same year (1995), Fan [9] (in the 
simply laced case) and Graham [10], in their theses, defined and studied generalized 
Temperley-Lieb algebras, that are quotients of Hecke algebras of Coxeter groups 
generalizing the original one, and identified a basis for them, indexed by elements 
of the associated Coxeter group enjoying special properties, while Stembridge [16] 
defined and studied fully commutative elements in a Coxeter group: 

An element w of a Coxeter group W is fully commutative if any reduced expression 
for w can be obtained from any other by means of braid relations that only involve 
commuting generators. 

Since then, fully commutative elements of Coxeter groups, that do index a basis 
of the associated generalized Temperley-Lieb algebra, have been studied in their 
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own right by numerous authors, as well as generalized Temperley-Lieb algebras. 
Nevertheless the case of affine Coxeter groups was not much studied until recently. 

An obvious difficulty of the affine case is that we have to deal with inhnite groups 
and inhnite-dimensional algebras. Yet a main difficulty of the affine case is the 
lack of parabolicity. In the series of hnite Coxeter groups (IY(A„))„>i, W{Bn)n> 2 , 
W{Dn)n> 3 , the n-th group is a parabolic subgroup of the (n + l)-th one, so that 
the associated Hecke algebras and Temperley-Lieb algebras inject naturally into one 
another (that is, the n-th into the {n + l)-th). This is no longer the case for affine 
Coxeter groups, for which dehning morphisms and proving injectivity is not straight¬ 
forward. 

For instance, the author in his thesis [1] dehned and studied a tower of affine 
Temperley-Lieb algebras of type A and dehned on this tower the notion of a Markov 
trace, for which he proved existence and uniqueness, hence giving an invariant of 
affine links [2]. A crucial tool in this study was to produce a normal form for fully 
commutative elements in Coxeter groups of type A. It is only later that he could 
prove the faithfulness of this tower, by means of a faithful tower of fully commutative 
elements of type A depending on their normal form [3]. 

The center of interest of the present work is this ''tower"-point of view on the 
structures of type C, namely Coxeter groups, Hecke algebras and Temperley-Lieb 
algebras, for which fully commutative elements index at least two well-known bases. 
The heart of this work is the production of a normal form for fully commutative el¬ 
ements in Coxeter groups of type C, normal form that is subsequently used to build 
an injective tower of fully commutative elements of type C and ultimately prove the 
faithfulness of the tower of Temperley-Lieb algebras of type C that we dehne. 

In his thesis [7] Ernst has given a faithful diagrammatic presentation for C-type 
Temperley-Lieb algebras (see also [8]). The method there was to classify fully com¬ 
mutative elements in Coxeter groups of type C that are irreducible under “weak star 
reduction”. In this paper we use simple algebraic methods, in particular the notion 
of affine length (Dehnition 4.4) to classify fully commutative elements by giving a 
normal form for each (Theorem 4.7). 

This is the second affine normal form of fully commutative elements, after the 
one for type A in [3]. The author has also obtained such a normal form in types 
B and B, these normal forms allowed us in an unpublished work to calculate the 
length generating function explicitly, i.e. as a rational polynomial in q 

(see [13]). We notice that affine fully commutative elements do not behave in a wild 
way in the four inhnite families of affine Coxeter groups: they have a subword that 
is a power of a Coxeter element, except for the C type where we have to distinguish 
between two families of elements, one of which involves as a subword a power of the 
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element [—n, n] tn+i = ... cxitcri... cr„_i(T„t„+i (Theorem 4.7). For normal 

forms of fully commutative elements in the finite Coxeter groups of types A, B and 
D we refer to [17]. 

Authors in [4] have studied cyclically fully commutative elements. We give in 
Remark 4.9 some examples of the way in which our normal form can express such 
elements. 

Another motive for learning more about fully commutative elements of type C is 
to give an answer to Green’s hypothesis, see [12], especially Property B, that is the 
existence of a symmetric bilinear form with some nice properties linked to a known 
method given by Green (see for example [11]) about a Jones-like trace allowing us to 
compute the coefficients of Kazhdan-Lusztig polynomials. In the A case for example 
the author has used the normal form to dehne a class of elements such that any trace 
is uniquely defined by its value on them [2, Dehnition 4.5, Theorem 4.6], and that 
is what we intend to do later with the type C\ we wish to define and classify such 
traces in the type C. The topological interest here comes from the fact that the 
closures of (7-type braids are the links in a double torus. 

A further motivation is linked to the "parabolic-like presentation" dehned in [1] 
in the A case and recently by the author for type C. We would like to prove that 
the behavior of our structures does not change much if we define them with another 
presentation, where the tower would be dehned by adding a generator, at the cost of 
replacing a braid relation by a "braid-like" relation. 

This paper is divided into three parts and it is organized as follows: 

The hrst part is centered around the towers of Goxeter groups and Hecke alge¬ 
bras of type C. In section 2, we dehne a group morphism from the Goxeter group 
W{Cn-i) of type Cn-i to W(Cn) and we prove the injectivity of this morphism by 
considering W{Cn-i) and W(Cn) as subgroups of W{A 2 n-i) and W{A 2 n+i) respec¬ 
tively (Gorollary 2.2). In section 3, we let 77 be a commutative ring with identity 
and we let q be an invertible element of K. We dehne the tower of (7-type Hecke 
algebras HCn{q)- We prove the injectivity of this tower for K = Q[q, q~^] using the 
specialization q = 1 (Proposition 3.3). 

The second part, section 4, is centered around the normal form of fully com¬ 
mutative elements of W(Cn)- After recalling the normal form in type B given by 
Stembridge in [17, Theorem 5.1], we dehne the affine length of an element of W{Cn) 
and we establish the G-version of Stembridge’s result, namely Theorem 4.7, that de¬ 
termines a normal form for fully commutative elements of W{Cn)- This is the main 
result in this section and the base point of what follows. 


4 


SADEK AL HARBAT 


In the third part we describe two towers of fully commutative elements which will 
lead to the faithfulness of the tower of C-type Temperley-Lieb algebras. In section 
5, we define two injections I and J from the set W^{Cn-i) of fully commutative 
elements in W{Cn-i) into W^{Cn) and their essential properties, this is Theorem 
5.2, of which the proof depends totally on the normal form. In section 6, we dehne 
the tower of C-type Temperley-Lieb algebras, then, as an application of our normal 
form, we prove the faithfulness of the arrows of this tower in Theorem 6.4. The proof 
uses in a crucial way the injections I and J of the previous section. 

2. A FAITHFUL TOWER OF C-TYPE COXETER GROUPS 

Let (IT, S) be a Coxeter system with associated Coxeter diagram T. Let w G IT(T) 
or simply IT. We denote by l{w) the length of a (any) reduced expression of w. We 
define ^{w) to be the set of s G S' such that l{sw) < l{w), in other terms s appears at 
the left edge of some reduced expression of w. We dehne 3?{w) similarly, on the right. 

Consider the 5-type Coxeter group with n -|- 1 generators IT(5„+i), with the fol¬ 
lowing Coxeter diagram: 

m m -• . . . •-• 

t = ao CTl <P2 <^n-l O'n 

Now let IT(C„+i) be the affine Coxeter group of C-type with n -|- 2 generators 
in which IT(5„_|_i) could be seen a parabolic subgroup in two ways. We make our 
choice by presenting IT(C„+i) with the following Coxeter diagram: 

• ■ -•- • • • -•- • ■ 

t = (Jq (Pi (P2 <Pn—1 ^n+1 

In other words the group IT(Cn+i) has a presentation given by the set of generators 
{(To, (Ti,..., (T„, tn+i} and the relations: 

= 1 and (Tj^ = 1 for 0 < i < n; 

(Tj(Tj = (Tj(Ti for 0 < z, J < n, |z — jj > 2; 

aitn+i = tn+iCTi for 0 < z < n; 

(T^-|-1(T^(T^-|-1 for 1 ^ Z ^ ZZ 1, 

(To(Tl(To(Ti = (Ti(To(Ti(To; 

(Tnfn-|-l(Tn A+l ^n+l'^n^n+l'^n- 
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It is easy to check that the subset {cxo, ai,..., cr„_i, of W{Cn+i) satisfies 

the defining relations for W{Cn)- We may thus define the tower of C-type Coxeter 
groups by defining the following group homomorphism, for n >2: 


Pn : W{Cn) WiCn+l) 

ai I —> ai for 0 < i < n — 1 
tn ^ t Crntn+l^n 


The goal of this section is to prove the faithfulness of this arrow. We will do 
so by embedding our C-type Coxeter groups in A-type Coxeter groups and using 
the faithfulness of a relevant arrow between A-type Coxeter groups, as follows. Let 
W(An-i) be the A-type Coxeter group with n generators, say {si,..., Sn-i, o-n}, with 
the following Coxeter diagram: 


■Sl S2 


Sn—2 ^n—1 





The group W(Cn) can be seen as the group of fixed points in W{A 2 n-i) by some 
involution, so that we have an embedding of W(Cn) in W(A 2 n-i) given as follows 
(see [6, §4, §5] [14, Corollaire 3.5]; we compose here the embedding given in [6] with 
the Dynkin automorphism of W{Cn)) to make it more convenient for our purpose): 


: W{CA W{A2n-l) 

(Ji I- 1 Sn-iSn+i for 1 < i < n - 1 

t I-)■ Sn 


tn ^ ^ ®2n 
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c 


♦ 


3 


t (^1 

(^2 

^n—1 

tfi 

^n—1 

Sn-2 

Si 







We now recall from [1] and [3, Lemma 4.1] the following monomorphism: 

In : W{An-l) W{An) 

Si I —> Si for 1 < f < n — 1 

dn ' ^ 

Letting 02n+i be the Coxeter automorphism of W{A 2 n+i) given by 


■Sl t-A S 2 t-A . . . S2n t S2n+1 0‘2n+2 t Si, 


the composition L„ = 02 n+i-^ 2 nAi-^ 2 n is a monomorphism. 
Lemma 2.1. The following diagram commutes for any n > 1: 


W(A2n-l) 


Lr. 


W{A2n+l) 

A 


^n+1 


W(Cn) 


Pn 


-> WiCn+l) 


Proof. For l<i<n — Iwe have 

Lni^Sn—iSn+i) ^n—i+lSn+i+l ^n+l—iSn+l+i in+li^(^i) 'In+lPni^^^i) j 

while for i = 0: = Ln{sn) = s^+i which is exactly in+i(t), that is in+iPn(t). 

Now consider Lninifn) = Ln{a 2 n)- We have: 

Lnifl2ri) 02n+lf^2n+l ('52n®2nAl'S2n) ^2nAl (®2n'S2n+l®2nA2'52n+l'52n) 

= S2n+ia2n+2'Sia2nA2S2nAl = S2nAl'5l®2n+2SlS2n+l, 
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using the braid relation between si and a 2 n+ 2 - On the other hand we have: 

^n+lPnij^n) '^n+li^^ntn+l^n) ^n+l—n^n+l+n(^2n+2^n+l—n^n+l+m 
which is S 2 n+iS\a 2 n+ 2 SiS 2 n+i-i and the commutation of the diagram follows. □ 

Corollary 2.2. : W{Cn) —> W{Cn+i) is an injection for any n> 1. 


3. The tower of C-type Hecke algebras 


Let for the moment K be an arbitrary commutative ring with identity; we mean 
by algebra in what follows iL-algebra. We recall [5, Ch. IV §2 Ex. 23] that for a 
given Coxeter graph V and a corresponding Coxeter system (IT, S'), there is a unique 
algebra structure on the free iL-module with basis {g^ \ w E IT(r)} satisfying, for a 
given q E K\ 

QsQw = Qsw for s ^ .Sf(tn), 

QsQw = qgsw + {q- ^)gw for s e^{w). 

We denote this algebra by Hr{q) and call it the the L-type Hecke algebra. This 
algebra has a presentation (loc.cit.) given by generators {gg | s G S} and relations 

g‘^s = q + iq - ^)gs for s e s, 

{gsgtY = {gtgsY for s,t E S such that st has order 2r, 

{gsgtYgs — {gtgsYgt for s,t E S such that st has order 2r + 1. 


We assume in what follows that q is invertible in K. In this case the hrst dehning 
relation above implies that gg, for s G S, is invertible with inverse 


( 1 ) 


1 

- gs + 

q 


g -1 
q 


We consider the C^-type (resp. H„-type) Hecke algebra HCn{q) (resp. HBn{q)) 
corresponding to the Coxeter group IT(C'„) (resp. IT(i?„)), for n > 2. Regarding 
W{Bn) as a parabolic subgroup of W{Cn) as in the previous paragraph, we view 
HBn{q) as the subalgebra of HCn{q) generated by {g^^, gai, ■ ■ ■ ga^-A- 

Since W(Bn) is a parabolic subgroup of W{Bn+i) we can also see HBn{q) as a 
subalgebra of HBn+i{q), we thus have the following tower of Hecke algebras: 


K EHB2A) ■■■CHBAq) CHBn+Yq) C--- 

The aim of this section is to dehne a similar tower of C-type Hecke algebras, 
despite the fact that IT(C'„) is not a parabolic subgroup of IT(C'„+i). Let us write 
{e^o, • • •, for the generators of HCn{q) and {g ^^,..., ga„_^, ga„, gt„+A for 

those of HCn+i{q)- It is easy to check that {gao, ■ ■ ■) gcj^-D gcj^gt^+igA} satishes the 
dehning relations for HCn{q), we thus get the following morphism of algebras: 
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( 2 ) 


^<Ti I—^ Qai for 0 < i < n - 1 

^tn ' ^ 9cTn9tn+l9(Tn ' 


On the other hand, the group injection P„ : WiCn) —> W{Cn+i) of Corollary 2.2 
extends to the group algebras, providing the following algebra monomorphism: 

Pn : K[W{Cn)] K[W{Cn+l)] 

ai I —> ai for 0 < i < n — 1 
tn ^ ^ (^ntn+l^^n- 


We let now K be the ring Q[g, q of Laurent polynomials with rational coefficients 
and will prove: 


Proposition 3.1. The following diagram, where cind M„+i are the maps eoming 
from specializing q to 1, is commutative. 

HCniq) - - -> HCn+,{q) 


M„ 


Mn+l 


K[W{C^)]) 


Pu 


> p[w(a+i)] 


Proof. We will first prove the following Lemma, in which we simplify the notation 
by setting R^ = R and = P: 


Lemma 3.2. Let w be any element in W{Cn). Then 

q-l 


RiTyf) ^9p(w) P 


(f 


''y ^ y^x9xi 

x€W{Cr, + l) 


where A belongs to q^, the \x are polynomials in q over Q and r is a non-negative 
integer. 


Proof. Suppose l{w) = 1. If tc = eo-^ for 0 < i < n — 1, then P(e^) = R{eaf) = gai, 
while for w = we use (1) and get: 


iDt \ -1 I “ y ^ 

\^in) 9(Tn 9tn.\-l 9 cTji, ^9 0'n9tn.\-l 9o'n ^ 9^n9tn.\-l ^ 


as announced. 
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Now take w with l{w) > 2 and suppose that the statement is true for any element 
of length h where h < l{w). If w G W{Bn), then P{w) = w and -R(e^) = hence 
our statement holds. Otherwise w can be written as w = utnV where v G W(Bn) 
and l{w) = l{u) + l{v) + 1 and we have: 

Ripw) Rip-U^Riptn^R-ipv) ^{.^u)9cTn9tn+l9a„ 9v- 

Using (1) and the induction hypothesis for we get A G polynomials /iy {y G 
W{Cn+i)) in Q[g] and r G such that: 

Ri^w) = ~\^9P{u) H ~ f^y9yj 9crn9tn + l9a-n9v 


9 


q' 


yGW(C„+i) 


^9p{u) A 9'y9yj 9iJn9tn+i9v 


9 


9' 


ygW(C„+i) 


~ Q^^^A)9(rn9tn+l9cTn9v + i ^ Ay9y 

^ ^ 3/GW(Cn+l) 

for some y'y {y G hU(On+i)) in Q[g], hnitely many non zero, and some r' G Z+. 

We can write 9P{,u)9a„ = a{9 - R)9 p{u) + b9p(u)a„, with (a, 6) = (0,1) or (a, 6) = 
(l,g). Then we keep computing: 

9P{u)9(Tn9tn+l a{9 - ^)9Piu)9t 71 + 1 A byP(u)(Tn9tn+\_ 

= a{q - l)9P{u)9t^+^ A b(a\q - l)9p{u)a^ A ^'c/PMantTi+i) 

— {9 (^^9P{u)9tn+i A CL bgp(u)ari^ A bb gp(u)ant„ 


tn + l 


with again [a', b') = (0,1) or (1, q). In the same way we multiply on the right by g^^ 
and we see that there exist suitable polynomials p" in Q[g] such that: 


gP{u)ga„gtn+l9<T„ — {9 1)( ^ Az9z) A 9 9P{u)antn+l(7n 

z&W(C„+i) 

where 0 < s < 3. But gp{u)a„t„+ia„ = 9P{u)P{tr,) = 9P(ut„)- Moreover, since l{w) = 
l{u) + l{tn) + l{v) we see directly that gp{u)a„t„+ia„gv = 9Piua„)v = 9P{uar,v) = gp{w)- 
Finally: 


R{ew) = -A 
9 


(?-!)( A"z9zgv) A 9"9 p{w) 

^GW(C„+i) 


I 9 1 ! 

- - ^ Ay9y 


9' 


y£W{Cr,+i) 


= Aq^ gp(^^) + (g - 1) 


A 


Az9zgv) A , ^ Ay9y 


Z&W{Cr^+l) 


^ yGW(C„+i) 
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The lemma follows. □ 

We go back to the proof of the Proposition. The diagram commutes if and only 
if, for each w in we have: 

We have Pn{Mn{Gw)) = Pn{w) while, by specializing Lemma 3.2 at g = 1, we see 
that M„+i(F„(e^„)) is equal to A{l)Pn{w), that is, Pn{w), whence the result. □ 

Proposition 3.3. Let K = Q[5', The homomorphism of algebras 

Rn : HCM HCn+M 
defined in (2) is an injection. 

Proof. We will make use of the fact that the diagram in Proposition 3.1 commutes 
and prove that the images of the basis elements of HCn{q) are linearly independent 
in HCn+iig)- Suppose that there exists a finite subset Z of W{Cn) and non-zero 
polynomials w G Z, in Q[g, with Yj ^wRn{^w) = 0. We can as well assume 

w^Z 

that the are in Q[g] (by multiplying by some power of q) and that they have no 
common factor (by factoring out common factors if any). We do so. 

Since the diagram in Proposition 3.1 commutes, we have: 

Mn+l(Rn{eY)) = Pn(Mn{eY)) = Pn{w). 

We now apply M^+i to the dependence relation Y ^wRni^w) = 0 to get: 

w£Z 

Au,(l)P„(w) = PniY = 0) 

w^Z w^Z 

thus Y A^(l)r(; = 0, which implies that Au,(l) = 0 for every w E Z. This last fact 

w£Z 

means that the polynomial {q—1) divides every A.^,, which contradicts our hypothesis, 
hence Rn is an injection. □ 

Remark 3.4. Whenever we know that is injective, we don’t need anymore 
to distinguish between generators of HCn{q) and HCn+fiq): we can denote the 
generators of HCn{q) by gt, ..., gt^ and the generators of HCn+fiq) by 
9ty 9ai ) • • • ) 9o-n ) 9tn + l ■ 

4. A NORMAL FORM FOR C-TYPE FULLY COMMUTATIVE ELEMENTS 

In a given Coxeter group W(P), we know that from a given reduced expression of 
an element w we can arrive to any other reduced expression of w only by applying 
braid relations [5, §1.5 Proposition 5]. Among these relations there are commutation 
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relations: those that correspond to generators t and s such that st has order 2. 


Definition 4.1. Elements for which one can pass from any reduced expression to 
any other one only by applying commutation relations are called fully commutative 
elements. We denote by W^iV), or simply the set of fully commutative elements 
in W = ih(r). 


We consider the set W^(Bn+i) of fully commutative elements in W(Bn+i) and 
recall the description given by Stembridge in [17]. Using the notation there and the 
convention t = ao we let: 

[i, j] = CTjCTj+i .. .CTj for 0 <i < j < n and [n + 1,n] = 1, 

[—i,j] = CTjCTj-i.. . aitai... Uj-icXj for 1 < z < j < n and [0, —1] = 1. 

Theorem 4.2. [17, Theorem 5.1] W^{Bn+i) is the set of elements of the following 
form: 

(3) [h, gi][l2, 92 ] ■ ■ -[Ir, 9r] 

with n > gi > ■ ■ ■ > Pr > 0 and \lt\ < gt for I <t < r, such that either 

(1) h >■■■> Is > Is+i = ■ ■ ■ = U = 0 for some s <r, or 

(2) h > ■ ■ ■ > Ir-l > -Ir > 0 . 


For example: W^{B 2 ) = {l,t,ai,tai,ait,tait,aitai}. We remark that if r > 1, 
then [ 12 , 92 ] ■ ■ ■ [^s,5's] in (3) above belongs to W^{Bn). We also notice that if cr„ ap¬ 
pears in form (3) above, then either it appears only once and we have n = 91 ^ —li, 
or it appears exactly twice and we have n = 91 = —h. 


Definition 4.3. An element u in W'^{Bn+i) is called extremal if an appears in a 
(any) reduced expression for u. In this case u can be written in one of the two 
following forms: 

either [—n, n] 
or [h,n][l 2 , 92 ] ■■ - [ 18 , 98 ] 

with n > 92 > ■ ■ ■ > 98 > 0, \lt\ < 9t for I < t < s, h ^ —n and one of the conditions 
(1) and (2) of Theorem 4-2. 

In the group W{Cn+i), the only braid relation involving tn+i (apart from commu¬ 
tation relations) is 


l^n+lO'ntn+Wn O'ntn+l'^infn+l 
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where the number of occurrences of is the same on both sides. It follows (recall [5, 
§1.5 Proposition 5]) that the number of times tn+i occurs in a reduced expression of 
an element of W{Cn+i) does not depend of this reduced expression. 

Definition 4.4. Let u G W{Cn+i)- We define the affine length ofu to be the number 
of times W+i occurs in a (any) reduced expression ofu. We denote it by L{u). 

Lemma 4.5. Letw be a fully commutative element in W{Cn+i) with L{w) = m>2. 
Fix a reduced expression of w as follows: 

with Ui, for l<i<m + l, a reduced expression of a fully commutative element in 
W^i^Bn+i). Then U 2 , ■ ■ ■ ,Um are extremal elements and there is a reduced expression 
of w of the form: 

(4) W = [ii, n]tn+l [i2, n]tn+l ■ ■ ■ [im, 

where Vm+i G W'^{Bn+i), —n < < • • • *2 < < R- + 1 o,nd *2 < n. 

Proof. Since tn+i commutes with hP(i?„), the fact that the expression is reduced 
forces Ui to be extremal for 2 < i < m. We use form (3) for ui and write it as 
Ml = [li,n]xi, a reduced expression with xi in W^{Bn) and —n < li < n + 1. Here 
xi commutes with tn+i hence, setting H = /i, we get a reduced expression 

W [H;• • ■'^mfn+l'^m+1- 

Again X 1 M 2 G W^{Bn+i) has a reduced expression [i 2 Tn]x 2 with —n < i 2 < n (since 
a;iM 2 is extremal) and X 2 in 1P(H„), and this X 2 commutes with tn+i and can be 
pushed to the right, leading to 

W [Hj ‘ll]tn+l[^2) R]tn+l2^2l^3^n+l • • • 

Proceeding from left to right we obtain formally form (4). 

Assume Zj+i > ij for some j, 1 < j < m. If 0 < \ij+i\ < n, the term on 

the right of the j-th t^+i (starting from the left) can be pushed to the left until 
we reach the braid a contradiction to the full commutativity. 

If ij+i = —n, we actually have = ij = —n. If Zj+i = u, then ij < n and 
our expression contains the braid antn+iO'ntn+i, again a contradiction. Finally if 
ij+i = 0, we must have ij = 0 as well because a negative ij would produce, after 
pushing = (Jo to the left, the braid (Ji(Jo(Ji(Jo, a contradiction. We thus get the 

inequalities announced. □ 

Lemma 4.6. Letw be a fully commutative element in lF(C'„+i) with L{w) = m>2. 
Write w in form (f) from Lemma f.S. We have: 

(1) If is = —n for some s with 1 < s < m, then ij = —n for 2 < j < m. 
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(2) If is = 0 for some s with 2 < s < m, then ij = 0 for s < j < m. 

(3) If —1 > is > —n + 1 for some s with 2 < s < m, then s = m and Vm+i = 1- 

(4) If is > 0 for some s with 1 < s < m — 1, then either ig > |is+i|; or s = 1 and 
i 2 = —n. 

Proof. In case (1) the inequalities in Lemma 4.5 give the result for j > s. If s > 3 
the reduced expression contains n]f„+icr„. If ig-i was not equal to —n, we 

could push to the right the leftmost term which commutes with aj for j < n, 
getting a reduced expression that contains a contradiction to the full 

commutativity. 

In case (2), if s < m, we know from Lemma 4.5 that is+i < 0. Our reduced expres¬ 
sion contains n]tn+i(y\i^+i\. We argue as in the proof of Lemma 4.5: a negative 

is+i would produce either the braid tn+iO'ntn+iO'n or the braid cr|i^^pcr|i^_^p+icr|i^^p, a 
contradiction. 

For case (3) we observe similarly that the expression tn+i[is,n\tn+iaj would pro¬ 
duce the braid aj+iajaj+i if 0 < j < n, the braid tn+iO'ntn+iO'n if j = and the 
braid aiOoaiao if j = 0. This leaves no possibility other than the one announced. 
For case (4), we observe again that ig < |*s+i| < n would produce the braid 
and ig+i = n would produce the braid Ontn+iOntn+i- We are left 
with checking the case 4+1 = —n. If s > 1 this produces the braid tn+iO'ntn+iO'n 
because the (s — l)-th tn+i from the left can be pushed to the right until it reaches 
On, whence the result. □ 

With these lemmas in hand we are ready to present the classihcation of fully 
commutative elements in W{Cn+i). 

Theorem 4.7. Let w G lF'^(C'„+i) with L{w) > 2. Then w can be written in a 
unique way as a reduced word of one and only one of the following two forms, for 
non negative integers p and k: 

First type: 

(5) w = [i,n]tn+i{[-n,n] tn+i)’"{[f, n])~^ 
with —n < i < n + 1 and —n < f < n + 1. 

Second type: 

w= [ii,n] tn+i[4,n] tn+i ... [ip,n] tn+i{[0,n] Wr if p > 0, 

( 6 ) 

W={[0,n]tn+l) Wr ifp = 0, 

with Wr G W^{Bn+i) and 

• if k > 0: Wr = [0, ri] [0, r 2 ] ... [0, ru] with —1 < < • • • < ri < n ; 
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• if p >0; n + 1 > ii > ... > ip_i > \ip\ > 0 ; 

• if p > 0 and ip < 0: k = 0, Wr = I and ip ^ —n; 

• if k = Q and ip > 0.' Wr is of form (3) such that |/i| < ip. 

The affine length of w of the first (resp. second) type is k + 1 (resp. p + k) and 
we have 0 < p < n + 1- 

Now suppose that L{w) = 1, then it has a reduced expression of the form: 

(7) [i,n] tn+i V 

where 

• if t)<i<n + l then v is of the form (3) such that for I < j < r either 
Ij = n — i + 1 or Ij < i; 

• if i < 0 then v = ([/i, with —n < h < n + 1; 

• if i = 0 then either v is equal to {[h, n])“^ for —n < h < n + 1, or to 

([ 2 ;,n])“^[ 0 ,ri][ 0 ,r 2 ] ... [0,rm] /or -1 < < ... r 2 < n < z < n + 1. 

Conversely, every w of the above form is in W^{Cn+i)- 

Proof. We start with an element w G W^{Cn+i) with L{w) = m > 2, written as in 
(4), and we discuss according to the value of i 2 - 

(1) If *2 = —n, we get from Lemma 4.6 an element of the first type: the same 
arguments show that any reduced expression of the rightmost term Vm+i must 
start with on the left, which forces the shape of Vm+i- 

(2) If —{n — 1) < ^2 < 0 Lemma 4.6 gives directly a second type element with 
p = 2, k = 0 and Wr = 1. 

(3) If ^2 = 0 we get = 0 for 2 < s < m from Lemma 4.6 and > 0 from Lemma 
4.5. We thus have an element of the second type, with p = 0 if = 0, or 
p = 1 if > 0. Any reduced expression of the rightmost term Vm+i must 
start with do on the left, which forces the shape of Vm+i = Wr- 

(4) If 1 < *2 < "R, then we must have /al < i 2 by Lemma 4.6. We iterate this 

process until we find j with > ■ ■ ■ > ij > 1 and either j = m, hence we 
have an element of the second type with p = m and A; = 0, or ij+i < 0, which 
gives an element of the second type, with p = j and fc > 0 if ij+i = 0, or 
p = j + l,k = 0 and = 1 if ij+i < 0 (Lemma 4.6). When k is positive, Wr 

is as in case (3). When k = 0 the condition on Wr follows as in the proof of 

Lemma 4.6 (4). 

For an element w G W'^{Cn+i) of affine length L{w) = 1, written w = [i,n] v 

with V G W^{Bn+i), the arguments are similar, using form (3) for v. If i < 0 (resp. 
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i = 0) any reduced expression of v must start with (resp. ct„ or (Tq) on the left. 
If i = n + 1, there is no further condition on n, while if 0 < i < n any reduced 
expression of v must start with an or at with t < i. 

The fact that any element of one of these forms is fully commutative is proven by 
an easy induction. □ 


We remark that elements of the hrst type and elements of affine length 1 of the 
form [i,n] tn+i{[h,n\)~^ have a unique reduced expression. Moreover, an element of 
affine length at least 2 has a unique reduced expression if and only if it is of the hrst 
type. Inserting the elements of affine length 1 in the hrst type and second type sets 
would not have given us a partition of the set of those elements as we will see in the 
next example. This is the reason why we handle them separately. 


Example 4.8. We list the elements in W^{C 2 ) of positive affine length. 
• First type elements: 


c {aitait 2 )^ d 


• Second type elements: 


a (^< 71 ^ 2 )^ b 


with 


h > 1, 

c e {I,t 2 ,ait 2 ,tait 2 }, 
d e {1,0-1, crit,aitcri} , 
z/ c = 1, then h> 2. 


with 


k>l, 

a G {1, ^ 2 , < 71 ^ 2 } , 
b e {l,ai,t,ait,tai} , 
if a = 1, then k >2. 


• Elements of affine length 1: 


6 ^ 2 / with 


either e = o-ito-i and f G {1, o-i, tai, o-ifo-i} , 
or e & {1, o-i, to-i} and f G {1, t, tai, tait, ai, ait, aitai} . 


Notice that if h and k were allowed to be null, then o-if2<7i could be obtained in 
two diherent ways: a = 0 - 1 ^ 2 , b = ai, k = t), and c = 0 - 1 ^ 2 , d = ai, h = t). 


Remark 4.9. In [4] the authors dehne and study cyclically fully commutative ele¬ 
ments: elements for which a cyclic permutation of the terms of any reduced expression 
transforms it into a reduced expression for a fully commutative element. The normal 
form given in Theorem 4.7 may be used for such a study. Indeed let to be a hrst type 
element given in its normal form. Since it has a unique reduced expression, it is easy 
to see that w is cyclically fully commutative if and only if either 0 < t < n -|- 1 and 
/ = —{i — 1), or —n < t < 0 and / = —(t -|- 1). In this case, after an n — (t 1) (hrst 
case) or n — (t — 1) (second case) cyclic shift, w is transformed into ([—n, n] tn+iY^^- 
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Let now w be an element of the second type given in its normal form with fc > 0. 
Suppose that w is cyclically fully commutative, then m = p, moreover: 

w = [ii,n\ tn+i[i2,n\ tn+i ■ ■ ■ [ip,n\ f„+i([0,n] - l][ 0 ,i 2 - 1 ] • • • [0, - !]• 

In this case w is transformed into ([0,n] by a suitable cyclic shift. 

5. The tower of C-type fully commutative elements 

The Coxeter group W{Bn) with Coxeter generators - ■ ■ , an-i, is a parabolic 
subgroup of W{Bn+i). This is no longer the case for W{Cn) and W{Cn+i) - proper 
parabolic subgroups of W{Cn+i) are hnite. This is an important difficulty when deal¬ 
ing with the affine case. As for lT(f7„), the injection ; W{Cn) —> W{Cn+i) of 
Corollary 2.2 is a group monomorphism that preserves the full commutativity of first 
type elements and elements of affine length 1 in W^{Cn), but does not preserve it for 
f„[0, n — l]f„, for example, in the set of second type fully commutative elements. We 
will take advantage of the normal form for fully commutative elements established 
in Theorem 4.7 to produce embeddings from W^{Cn) into W^{Cn+i)- 

For n > 0, we denote by W^{Cn) the set of first type fully commutative elements 
in addition to fully commutative elements of affine length 1, and by W^iCn) fhe set 
of second type fully commutative elements. We thus have the following partition: 

w^iCn) = u u 

Definition 5.1. For any w G W^iCn) we define elements I {w) andJ{w) ofW{Cn+i) 
by the following expressions: 

• if w E Wf{Cn), then I{w) (resp. J{w)) is obtained by substituting antn+i 
(resp. tn+ian) to tn in the normal form (6) forw; 

• if w E Wf{Cn), then I{w) = J{w) is obtained by substituting antn+iO'n to tn 
in the normal form (5) or (7) for w; 

• if w E W'^{Bn), then I{w) = J{w) = w. 

Theorem 5.2. For any w E W^{Cn), the expressions for I{w) and J{w) in Defini¬ 
tion 5.1 are reduced and they are reduced expressions for fully commutative elements 
in W{Cn+i)- The maps thus defined: 

/, J : WfiCn) WfiCn+l) 

are injective, preserve the affine length and satisfy 

l{I{w)) = l{J{w)) = l{w) L{w) for w E Wf{Cn), 
l{I{w)) = = l(w) + 2L{w) for w E Wf{Cn). 
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The injections I and J map first type (resp. second type) elements to first type (resp. 
second type) elements and their images intersect exactly on I{Wj{Cn)\_\W^{Bn)) ■ 

Proof. We have for —(n — 1) < i, f < n: 

I{[i,n- l]tn{[-{n- l),n- 1] 4)'^([/,n- 1])"^) = [i,n]tn+i{[-n,n] tn+i)^{[f,n])~^ 

hence if w in W^{Cn) is a hrst type element written in form (5), then the expression 
I{w) = J{w) is the normal form (5) of a hrst type element in W^{Cn+i). 

Similarly if tc = [i,n — VfinV is fnlly commntative of affine length 1 written in form 
(7), we have: 

I{w) = [i,n- l]antn+lCrnV = [i,n]tn+l{(JnV) 

which is the normal form (7) of an element of affine length 1 in W^{Cn+i). 

Now let tc be a second type element written in form (6), we see directly that 
I{w) = - 1] tn[i 2 ,n- 1] fn • • • [ip,n- 1] f„([0,n - 1] tnfwr) 

= [zi,n] tn+i[i 2 ,n] tn+i. ..[ip, n] tn+i{[0,n] 

the normal form (6) of a second type element in W^{Cn+i). We now compnte J{w), 
recalling that tn+i commntes with ai for 0 < i < n: 

J{w) = J{[ii,n- 1] tn[i 2 ,n - l]tn. ■ ■ [ip,n- 1] f„([0,n - 1] fn)^Wr) 

= [ii, n-1] tn+ian[i2, n - 1] tn+lCTn ■ ■ ■ [ip, n-1] tn+l(Jn{[0, n-1] tn+llJn)’'Wr 
= tn+i[ii,n- l]an tn+i[i 2 ,n- l]cr„ ... tn+i[ip,n- 1](T„( f„+i[0,n - l]an)^Wr 
= tn+i[ii,n]tn+i[i 2 ,n\... tn+i[ip,n]{ tn+i[0,n])^Wr 

If /c = 0, we check that w' = [ip,n]wr satishes the condition on the rightmost term 
in form (6). If /c > 0: 

.J{w)= tn+i[ii,n]tn+i[i 2 ,n]... t^+fiip, n]tn+i{ [0,n]tn+i)''~^[0,n]wr, 

where again w'^ = [t),n]wr satishes the condition Theorem 4.7. Hence J{w) is the 
normal form of a second type element in W^{Cn+i). We notice that the leftmost 
term in the expression of J{w) is tn+i whereas no rednced expression of I{w) can 
have tn+i as its leftmost term (since the expression tn+il{w) is also a normal form 
of the second type), therefore the images I{Wf{Cn)) and J{Wf{Cri)) are disjoint. 

I and J clearly preserve the affine length. The fact that the snbstitntion process 
on WfiCn) (resp. on WfiCn)) adds to the original length the number of occurrences 
(resp. the double of the number of occurrences) of tn, i.e. the affine length or its 
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double, is clear. The injectivity of both maps results from the uniqueness of the 
normal form. □ 

We remark that the injections I and J on hhf ((T^) [J W'^{Bn) are but the restriction 
of Rn- Actually / and J may be dehned on all WiCn), but as we don’t need this, 
we won’t examine it further. 


6. The tower of (T-type Temperley-Lieb algebras 

Let K be an integral domain of characteristic 0 and let q be an invertible ele¬ 
ment in K. Let T be a Coxeter graph with associated Coxeter system (IT, S) and 
Hecke algebra HT{q). Following Graham [10, Dehnition 6.1], we dehne the T-type 
Temperley-Lieb algebra TLT{q) to be the quotient of the Hecke algebra HT{q) by 
the two-sided ideal generated by the elements Lg^t = J2we<s,t> 9w, where s and t are 
non commuting elements in S such that st has hnite order. For tc in IF we denote 
by the image of € TfF(g) under the canonical surjection from iLF(g) onto 
TLF(g). The set {T^, | w G hF'’(F)} forms a iF-basis for TLF(g) [10, Theorem 6.2]. 

For x,y in a, given ring with identity, we dehne: 

V{x, y) = xyx + xy + yx + x + y + 

Z{x, y) = xyxy + xyx + yxy + xy + yx + x + y + 1. 

For n > 1, the G-type Temperley-Lieb algebra with n -|- 2 generators T LCn+i{q) 
is given by the set of generators |Tt,To-i,... T^-^, with the dehning relations 

(with our convention t = Uo): 


( 8 ) 


for 0 <ij <n and \i - j\ >2, 
for 0 < i < n - 1, 

= T„,+,TaJ'ai+^ for 1 < i < P - 1, 

rri rri rri rri rri rri rri rri 

J-tJ- ai-I-tJ- 

rtn rri rri rri rri rri rri rri 

^ a n^ CF n ^ CF n ^ tn^l(7 n 

= (? - l)^G+i + Q and = (g - 1)T^, + g for 0 < i < n, 
V (T^-,= 0 for 1 < i < n - 1 , 


Z{T^i,Tt) — — 0 . 

We set TLCi{q) = K. In the following we denote by hw, w G hF'’(Gn), the basis 
elements of TLCn{q) to distinguish them from those of TLCn+i{q) ■ 
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Lemma 6.1. The morphism of algebras Rn : HCnig) —^ HCn+iiq) defined in (2) 
induces the following morphism of algebras, which we also denote by Rn-' 

Rn : TLCniq) ^ TLCn+i{q) 

hfj. I—)■ To-, for 0 < i < n — 1 
ht I— 

^71 Oji t-n+l 

The restriction of Rn to TLBn{q) is an injective morphism into TLBn+i{q) and 
satisfies = 5 'j(^) for w E W^{Bn). 

Proof. The lemma follows after noticing that 

□ 

The aim of this section is to show, using the normal form of Theorem 4.7, that 
the morphism is an injection. We set p = 1/g. We will use repeatedly 

(9) Rn{htJ = + {p- 

as well as the following consequences of the dehning relations (8): 

(i) In TLCn+i{q), a product Tn,Ty, w,y E W^iCn+i), is a linear combination of terms 

T^, E with L{z) < L{w) + L{y) and l{z) < l{w) + l{y). 

(ii) When a braid T„T„.^^T„. appears in a computation, the use of V{T„.,T„.^f) = 0 
replaces it by a sum of terms with l{z) = 2, 1 or 0, hence the length decreases. 

(hi) When a braid Tt^^fT^fiTt^^fTn^ occurs, the use of Z{T^^,Tt„^f) = 0 replaces it 
by a sum of terms Tz with l{z) <3 in which only one has affine length 2, namely 
The other terms have affine length 1 or 0 and will be ignored since we 
will be interested in those terms with maximal affine length. 


Lemma 6.2. If w E Wf{Cn)\_\W^{Bn) we have: 

Rrfihn,) = pR'^''Ti(^ui)+ {az,EK). 

L{x)<L{w) 

l{x)<l{I{w)) 

Proof. We prove the statement by induction on the affine length L{w) of w, recalling 
that for w E W^{Bn) we have Rn{hw) = T/(^), which implies the assertion for affine 
length 0. We now assume that the property holds for any u of affine length at most k. 
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Let w in IVf(C'n) have affine length L{w) = k + 1 and write w in its normal form 
given by Theorem 4.7 so that w = utnV where u is an element in G W^^Cn) U 
written in normal form, L{u) = /c, n G W^{Bn) and l{w) = l{u) + l{v) + 1. We have: 

I{w) = J{w) = I{u)antn+l(TnI{v). 

Since Rn is an homomorphism of algebras we have, using (9): 

Rn{hw) = Rn{hv)Rn{htn)Rn{hv) = Rn{hu) \ pTantn+ian + (P ~ 

By the induction hypothesis, Rn{hu) is a linear combination of terms with 
L{z) < fc, and has a unique term of maximal length (that is, a term where 2 ; has 
maximal length), which is Recalling (i) above, we deduce that Rn{hw) is a 

linear combination of terms Ty with L{y) < k + 1, and has a unique term of maximal 
length which is □ 

Proposition 6.3. Let w he in W^iCn), then for some ax, jSy E K we have 

Rn { h , x ) = + 5: / 3 yTy + 

L[y)=L(w) L{x)<L{I(w)) 

hy)<iiHw)) 

Proof. We use the normal form (6) of Theorem 4.7 for w G Wf{Cn) and we remark 
first that it is enough to prove our assertion for = 1 and R = n. Indeed, the 
normal form for w is w = [ii,n — V\uWr where u is an element of W 2 ^(C'„) having 
same affine length as w, whose normal form begins and ends with Then, assuming 
our result holds for u, we have: 

Rnihw) Rn{h\ii,n—l\)Rn{hvf) Rnihwr ) 

= + ^ l 3 yTy + Y . OixTx ) Tp^xL 

L{y)=L{u) L{x)<L{I{u)) 

hy)<iiiiu)) 

hence our result since I{w) = [ii,n — l]I{u)I{wr) and J{w) = [ii,n — l]J{u)J{wr), 
both expressions reduced and fully commutative, and the remaining terms will have 
either the same affine length as I{w) but a smaller Coxeter length, or a smaller affine 
length. 

We work by induction on the affine length and remark once and for all that the 
development of Rn{hw) will contain only terms with L{z) < L{w) (see (i) above). 
To prove our claim, we will then focus on terms of affine length L{w). We will actu¬ 
ally prove by induction the following more precise statement: 
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Let w be in W^iCn), whose normal form (6) begins and ends with tn- Then for 
some G K we have: 

Rn{h^) = 

(10) + ( X! I^y^y) T X! o:xTx- 

L{y)=L{w)-2 L(x)<L(I(w)) 

We start with an element w = tn[i.,n — l]tn for —(n — 1) < z < n — 1. Using (9) 
we see that Rn{hyf) = -Rn(fo„)-Rn(^[i,n-i])-Rri(^t„) is a linear combination of elements 
of the basis of TLCn+i{q) with affine length at most 2, appearing in the following 
products: 



Tr 




/ [!'] (p - 1) 

[2 ] p T^„tn+l(Jn 


The product associated to [1] and [!’] is (p — 

Developping the one associated to [1] and [2’], since commutes with 
we hnd the braid 


(11) 

^n+l ^n+1 


rtn rri rri rri rri rri rri rri rri rri rri rri -i 

^n+1 <Tn ^n+1 CTn,^n+l (Jn > i J-rr^ -L 


n+1 


so, recalling (iii) above, we get the term —p(p — l)T 7 -(^) and terms of affine length at 
most 1. 

Developping the product corresponding to [2] and [!’] we hnd the braid 


( 12 ) 


rri rri rri rri rri rri rri rri rri -i 

(Jn-^ CTn — l-^ (Jn '^O'n'^O'n—l —I'^'Tn "^(Tn '^O'n — 1 


The hrst term here leads to the braid hence to only one term of 

affine length 2, namely p(p - which has length l{I{w)) - 1. 

The second leads to —p(p — The third —T„„ leads to the braid (11) again, 

of which we keep only the hrst term, hence a p(p — „_ 2 ] which has 

length l{I{w)) — 2. The fourth and the hfth terms lead to non reduced expressions 
containing hence to terms of affine length strictly less than L{w). 

Similarly, developping the product with [2] and [2’], we hnd the braid 
The hrst term in (12) leads to the braid of which we keep the 

term —leading to a hnal term The second term in (12) leads 

to of which we keep as above leading to p'^Tp^). 

The third —leads to the braid (11), of which we keep the hrst term, hence a 
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where T^i,n- 2 ]Ta^ has length at most l{I{w)) -4 (we could 
reduce this term again with (11) but this is the form suited for our purpose). With 
the fourth and hfth terms we get as before a , decreasing the affine length. 
Summing up we get our two elements: 

((P - 1)^ + + 2p(l - p))Tj(^) = Tj(^) and p^Tj(^), 

plus a product of by terms of affine length 0 and Coxeter length at 

most l{I{w)) — 4, plus terms of smaller affine length, as announced. 

Now that we have detailed the case of affine length 2, we will be quicker with 
the induction step. Indeed take w in W^iCn), in its normal form (6) beginning 
and ending with of affine length at least 3, and write it w = tn[i,n — 1]m where 
— (n — 1) < i < n — 1 and u satishes the same conditions except that L{u) > 2. 
Assuming that our statement holds for u we write: 


Rnihw) Rnihtn)Rn{h{i,n—V^Rnihu) 

+ (-p)''‘"'rj(.) + HyT,) + ^ a,rj 

L(y)=L(u)-2 L{x)<L{I(u)) 

l{y)<liI(u))-3 


and examine the terms of this product, ignoring the sum over x with L{x) < L{I{u)) 
that will anyway lead to terms with L{z) < L{I{u)) (rule (i)). We draw as before: 



[h] (-1)^WT,(„) 

^ [2'] (-p)^(“)T,(„) 

^ [3'] Tt^+lT„r,Rn+l 


[1] and [3’]: we have a so the affine length drops. 

[2] and [3’]: we have the braid (11) which we replace by —leading 

to products of with terms coming from hence terms 

Tz with L{z) < L{w) — 2 and l{z) < l{I{u)) — 3 + /([i,n — l](T„f„+i )=/(/(«;)-3. 

[1] and [2’]: J{u) is fully commutative with a reduced expression starting with 

tn+i, hence Tj(u) = and we get a dropping the affine length. 

[2] and [2’]: we write again Tj(„) = and get the braid (11) which we replace 

by -Tt„+iT^„Tt„+i. We thus get: 
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[1] and [1’]: this gives directly {p — 1)(— 

[2] and [!’]: I{u) is fully commutative with a reduced expression starting with 

we write then T/(„) = and get the braid (12). The hrst term 

in (12), leads to (11) which we replace by —itself multiplied 
on the right by T\i^n-i]Ts that develops as a sum of terms of affine length at most 
L{I{u)) — 1 = L(I{w)) — 2 as expected. The second term in (12) provides 

the term (—p)(—l)'^(“)Tf(i„) that, added with the one from ([1] and [1’]), gives us the 
(—1)'^("')T/(^) that we need. The third term —To-„ in (12) again leads to (11) hence a 
term starting with The fourth and fifth will provide a dropping 

the affine length. □ 

Theorem 6.4. The tower of affine Temperley-Lieb algebras 

TLCM TLCM TLCM ■ --TLCM ^ TLa+i(g) ^ • 

is a tower of faithful arrows. 

Proof. We need to show that is an injective homomorphism of algebras. A basis 
for TLCn{q) is given by the elements where w runs over 1T'^(C„). Assume there 
are non trivial dependence relations between the images of these basis elements. Pick 
one such relation, say 

(14) ^A^i?„(h^) = 0, 

W 

and let m = ma,x{L{w) \ w G W^{Cn) and 7 ^ 0}. If m = 0, all elements w such 
that 7 ^ 0 belong to contradicting the injectivity of the restriction of Rn 

to TLBn{q) (Lemma 6.1). So m is positive. 

We know from Lemma 6.2 and Proposition 6.3 that for w G W^{Cn), Rn{hw) is a 
linear combination of terms where z has affine length at most L{w). Therefore the 
terms where z has maximal affine length in the development of (14) are exactly 
the terms of maximal affine length in the development of J2w ^wRn{hw) where w 
runs over the set of fully commutative elements of affine length m in IT {Cn). Among 
them. Lemma 6.2 and Proposition 6.3 give us the terms of maximal Coxeter length, 
hence the terms of maximal Coxeter length among the terms of maximal affine length 
m in the development of (14) are the terms of maximal Coxeter length in the sum: 

(15) 5 : + Y. a.ii-irTp,) + i-prTp,)) 

X^WpCn) X&VpCr,) 

L(x)=m L(x)=m 

OLx^O OLxi^O 
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The elements for d G W'^{Cn+i) form a basis of TL„+i(g). Moreover / and J are 
injective, map to Wi{Cn+i) for i = 1,2, and I{W 2 {Cn)) and JiyV^iCn)) are 

disjoint (Theorem 5.2). Therefore we see that all the coefficients Oa, for L{x) = m 
and l{I{x) maximal in (15) must be 0, a contradiction. □ 
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